Programmation, logique et calcul: Présentation d'un enseignement de maîtrise d'informatique

Etude et programmation de problèmes relatifs à la présentation d'un groupe

Analyse de dépendances et correction des réseaux de preuve

Les fruits de Curry-Howard. Depuis la mise en évidence via la correspondance de CurryHoward [21], des relations entre démonstrations mathématiques et programmes informatiques, théorie de la programmation et théorie de la démonstration s’enrichissent mutuellement. Parmi les nombreux allers-retours fructueux entre preuves et programmes, la logique linéaire [13] tient une place exemplaire. Girard ...

Topologies sur des Espaces Ordonnés

— Wefirst study the topological properties ofspaces of infinité words (or trees) when equipped with an already classical metric, where for example the distance between two trees is charac ter istic ofthe depth un til they are identicaL We then compare the continuityfor this me trie, and the "weak" continuity {where least upper bounds ofincreasing séquences arepreserved). A secondpart présents a...

Implémentation d'un langage de programmation logique d'ordre supérieur avec MALI

HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau r...

Implicit Polymorphic Type System for the Blue Calculus

The Blue Calculus is a direct extension of both the lambda and the pi calculi. In a preliminary work from GGrard Boudol, a simple type system was given that incorporates Curry's type inference for the lambda-calculus. In the present paper we study an implicit polymorphic type system, adapted from the ML typing discipline. Our typing system enjoys subject reduction and principal type properties ...